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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method of generating a check matrix for a low-density parity-check 
code in which at least one of weights of a column and a row is not uniform, the method 
comprising: 

determining a coding rate; 

generating a basic matrix that satisfies conditions that [["]]weights of rows and columns 
are constant[["]] and [["]]number of cycles is equal to or more than six[["]]; 

determining number of columns and number of rows of the check matrix to be finally 
obtained; 

substituting rows of the basic matrix created, based on a specific relational equation; 

searching provisionally an ensemble of row weights and colunrn weights of the low- 
density parity check code by executing a Gaussian approximation based on a predetermined 
condition before a row deletion; 

deleting rows of the basic matrix after the substituting in order from a bottom by 
considering the number of rows aft e r a division, that is, th e number of rows of the check matrix 
to be finally obtained; 

searching a final an optimal ensemble of row weights and column weights of the low- 
density parity check code by executing the Gaussian approximation based on a predetermined 
condition after the row deletion; and 

dividing at random the row weights and the column weights of the basic matrix after the 
row deletion based on the final optimal ensemble. 
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2. (Currently Amended) The method according to claim 1 , wherein a basic matrix is generated 
based on an integer lattice structure that satisfies conditions that [["]] the weights of rows and 
columns are constant[["]] and [["]] the minimum number of cycles is eight[[";]] as th e basic 
matrix that satisfi e s th e conditions that "w e ights of rows and columns or e constant" and "number 
of cycl e s is e qual to or mor e than six" . 

3. (Original) The method according to claim 1, wherein the specific relational equation used at 
the substituting is an equation that can substitute the rows of the basic matrix created such that a 
weight in a column is placed at a top of the column. 

4. (Original) The method according to claim 2, wherein the specific relational equation used at 
the substituting is an equation that can substitute the rows of the basic matrix created such that a 
weight in a colunm is placed at a top of the column. 

5. (Original) The method according to claim 1, wherein, in the Gaussian approximation, an 
ensemble of optimum row weights and optimum column weights is searched at one time based 
on a linear progranmiing method in a state of a fixed coding rate, and so as to maximize a 
Gaussian noise distribution. 

6. (Original) The method according to claim 2, wherein, in the Gaussian approximation, an 
ensemble of optimum row weights and optimum column weights is searched at one time based 
on a linear programming method in a state of a fixed coding rate, and so as to maximize a 
Gaussian noise distribution. 



Birch, Stewart. Kolasch & Birch, LLP 



4 



Application No. 10/520,061 ' • Docket No.: 261 1-0229PUS1 

Reply to Office Action of January 19, 2006 

7. (Currently Amended) The method according to claim 1 , wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]] 1 [["]] is extracted from each 
row and each column in the basic matrix after the row deletion, thereby dividing each colunm 
and each row at random based on the Latin square. 

8. (Currently Amended) The method according to claim 2, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]] 1 [["]] is extracted from each 
row and each column in the basic matrix after the row deletion, thereby dividing each column 
and each row at random based on the Latin square. 

9. (Currently Amended) The method according to claim 3, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]]![["]] is extracted from each 
row and each column in the basic matrix after the row deletion, thereby dividing each colunm 
and each row at random based on the Latin square. 

10. (Currently Amended) The method according to claim 4, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]] 1 [["]] is extracted from each 
row and each colimm in the basic matrix after the row deletion, thereby dividing each column 
and each row at random based on the Latin square. 

1 1 . (Currently Amended) The method according to claim 5, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]] 1 [["]] is extracted from each 
row and each column in the basic matrix after the row deletion, thereby dividing each column 
and each row at random based on the Latin square. 
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12. (Currently Amended) The method according to claim 6, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of [["]]1[["]] is extracted from each 
row and each column in the basic matrix after the row deletion, thereby dividing each column 
and each row at random based on the Latin square. 

13. (Currently Amended) An apparatus for generating a check matrix for a low-density parity- 
check code in which at least one of weights of a colunm and a row is not uniform, the method 
comprising: 

a coding-rate determining unit that determines a coding rate; 

a basic-matrix generating unit that generates a basic matrix that satisfies conditions that 
[["]]weights of rows and columns are constant[["]] and [["]]number of cycles is equal to or more 
than six[["]]; 

a substituting unit that substitutes rows of the basic matrix created, based on a specific 
relational equation; 

♦ 

a first weight searching unit that searches provisionally an ensemble of row weights and 
column weights of the low-density parity check code by executing a Gaussian approximation 
based on a predetermined condition before a row deletion; 

a row deleting imit that deletes rows of the basic matrix after the substituting in order 
from a bottom by considering the number of rows after a division, that is, th e number of rows of 
the check matrix to be finally obtained; 

a second searching unit that searches an final optimal ensemble of row weights and 
column weights of the low-density parity check code by executing the Gaussian approximation 
based on a predetermined condition after the row deletion; and 
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a dividing unit that divides at random the row weights and the column weights of the 
basic matrix after the row deletion based on the final optimal ensemble. 
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